Beliau dilahirkan sebagai Muhammad Radhieddeen bin Abd Khalid pada 4 Februari 1964 di Bukit Gelugor, Pulau Pinang. Beliau mempunyai adik-beradik seramai 22 orang (dari empat ibu) dan merupakan anak ke-12, berdarah kacukan Pakistan dan Arab di sebelah bapanya. Radhi merupakan bekas pelajar di Penang Free School. Radhi mengulas dalam temuramah bersama Utusan Malaysia: "Arwah bapa saya ada empat isteri. Kalau ikut satu emak satu bapa saya ada empat beradik dan anak ketiga. Hubungan kami adik beradik memang akrab. Kami tidak ada perasaan irihati antara satu dengan lain kerana kami sudah dididik begitu oleh ibu bapa kami."[5]